|
|
Program pro generování obrázkových křížovek
Navrátil, Ondřej ; Pospíchal, Petr (oponent) ; Kaštil, Jan (vedoucí práce)
Ústředním tématem této práce jsou obrázkové křížovky, tedy hlavolamy podobné např. známému sudoku či criss cross. Pozorost je věnována zejména problematice automatického a poloautomatického generování těchto rébusů z digitálních obrázků a otázce řešení, respektive řešitelnosti obrázkových křížovek. Zkoumané vlastnosti a postupy jsou demonstrovány v aplikaci picross, implementované jako součást této bakalářské práce.
|
|
|
Demonstrace rozptýlených gramatik s jediným kontextovým pravidlem
Holas, David ; Klobučníková, Dominika (oponent) ; Křivka, Zbyněk (vedoucí práce)
Práce se zabývá tvorbou aplikace, která ze zadané frontové gramatiky konstruuje gramatiku s rozptýleným kontextem a jedním kontextovým pravidlem, derivuje v~ní zadaný řetězec a celý proces prezentuje uživateli. K derivaci řetězců byla navržena heuristika, která snižuje počet aplikovatelných pravidel v každé větné formě. Uživatel může ovlivnit průběh derivace ručním výběrem pravidel. Průběh derivace je vypisován v podobě čistého textu nebo HTML dokumentu. Byly odhaleny dvě chyby v teoretickém podkladu práce, jmenovitě v převodu frontové gramatiky do 1. normální formy a v konstrukci gramatik s rozptýleným kontextem a jedním kontextovým pravidlem. V práci se podařilo nalézt částečné řešení druhého problému, které je implementováno v aplikaci.
|
|
|
Demonstrace rozptýlených gramatik s jediným kontextovým pravidlem
Holas, David ; Klobučníková, Dominika (oponent) ; Křivka, Zbyněk (vedoucí práce)
Práce se zabývá tvorbou aplikace, která ze zadané frontové gramatiky konstruuje gramatiku s rozptýleným kontextem a jedním kontextovým pravidlem, derivuje v~ní zadaný řetězec a celý proces prezentuje uživateli. K derivaci řetězců byla navržena heuristika, která snižuje počet aplikovatelných pravidel v každé větné formě. Uživatel může ovlivnit průběh derivace ručním výběrem pravidel. Průběh derivace je vypisován v podobě čistého textu nebo HTML dokumentu. Byly odhaleny dvě chyby v teoretickém podkladu práce, jmenovitě v převodu frontové gramatiky do 1. normální formy a v konstrukci gramatik s rozptýleným kontextem a jedním kontextovým pravidlem. V práci se podařilo nalézt částečné řešení druhého problému, které je implementováno v aplikaci.
|
|
|
Program pro generování obrázkových křížovek
Navrátil, Ondřej ; Pospíchal, Petr (oponent) ; Kaštil, Jan (vedoucí práce)
Ústředním tématem této práce jsou obrázkové křížovky, tedy hlavolamy podobné např. známému sudoku či criss cross. Pozorost je věnována zejména problematice automatického a poloautomatického generování těchto rébusů z digitálních obrázků a otázce řešení, respektive řešitelnosti obrázkových křížovek. Zkoumané vlastnosti a postupy jsou demonstrovány v aplikaci picross, implementované jako součást této bakalářské práce.
|
host ::
RSS.